71 research outputs found

    Access coordination: group of processes

    Get PDF
    We propose a distributed algorithm for the group mutual exclusion problem in a network with no share memory whose members only communicate by messages. The proposed algorithm is composed by two players: groups and processes, groups are passive players while processes are active players. For the coordination access to the resource, each group has assigned a quorum. The groups have associated priorities in each stage, meanwhile the processes have the same level priority. An important feature is that processes have associated a time to participate in the group in each stage.Presentado en el IX Workshop Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI

    Tiered architecture for remote access to data sources

    Get PDF
    Teamwork is benefited by the use of shared data sources. Also, ever increasingly, organizational work depends on the activities of team members situated in different physical locations, including both employees who work from their homes and others who have been temporarily transferred to another place. Since, for all these reasons, accessing data remotely is a growing need, organizations implement internal systems in order to control shared data access according to user privileges. In this regard, the cost of resource transportation needed to generate communication must be considered. The main contribution of this paper is the extended reference layered architecture ICDFSCV (Interface Control and Distributed File Systems - Communication Versioning). It allows to build a solution that, facilitates documents download and the creation and concurrent modification by multiple users through versioning control.Facultad de Informátic

    Exclusión mutua en grupos de procesos a través de mensajes

    Get PDF
    En sistemas distribuidos las aplicaciones realizan trabajos que requieren acceso en forma exclusiva a un recurso o realizan trabajo en forma conjunta para el cual requieren de la utilización de un recurso, para poder mantener estos requerimientos es necesario contar con protocolos que garanticen el acceso a los recursos de procesos que no compiten entre sí. El protocolo puede ser resolver el tradicional problema de exclusión mutua, o puede ser una extensión al problema donde k o un grupo de procesos están al mismo tiempo utilizando el recurso. En este trabajo se presenta un algoritmo que permite que grupos utilicen el recurso, donde cada uno de los grupos está integrado por un conjunto de procesos y los grupos compiten por acceder al recurso. El algoritmo está formado por dos componentes: grupos y procesos, se basa en algoritmos distribuidos basados en pasajes de mensajes utilizando quorum para acceder a la sección crítica.Eje: Procesamiento distribuido y paralelo (PDP)Red de Universidades con Carreras en Informática (RedUNCI

    Memoria compartida distribuida : Modelo de consistencia de liberación perezosa

    Get PDF
    Cuando se implementa memoria compartida distribuida con replicación de los diferentes objetos que se comparten entre los sitios. Surge el problema de la consistencia de los mismos. Se proponen diferentes modelos de consistencia, algunos con alto grado de restricciones que dificultan su implementación. Considerando como un nivel aceptable de consistencia a la liberación perezosa, sobre los algoritmos propuesto y se propone una modificación para reducir la cantidad de mensajes que se transmiten para actualizar los diferentes sitios cuando se realiza una operación de acquire (adquisición).Sistemas Distribuidos - Redes Concurrencia - Sesión de póstersRed de Universidades con Carreras en Informática (RedUNCI

    Coordinación y sincronización en redes inalámbricas

    Get PDF
    Las aplicaciones distribuidas están formadas por un conjunto de procesos, algunos de ellos pueden ser cooperativos. Un proceso cooperativo es aquel que puede afectar o ser afectado por otros procesos que se encuentran en ejecución en el sistema. Las aplicaciones distribuidas se utilizan para realizar trabajos en los cuales un grupo de procesos interactúan para resolver un problema, para acceder a recursos que se pueden utilizar en forma exclusiva o compartida. Para el desarrollo de aplicaciones es necesario contar con mecanismos que ordenen el acceso a los mismos. Los mecanismos para asegurar el ordenamiento en la ejecución de procesos son: sincronización, exclusión mutua en las secciones críticas, alocación de recursos. Estas aplicaciones se pueden encontrar en diferentes tipo de redes, esto es, redes que son fijas o redes móviles. El proyecto se basa en el análisis, adaptación y búsqueda de alternativas de algoritmos distribuidos que soporten exclusión mutua o cooperación entre procesos que se puedan utilizar en redes inalámbricas (ad hoc).Eje: OtrosRed de Universidades con Carreras en Informática (RedUNCI

    Sobre algoritmos distribuidos de exclusión mutua para n procesos

    Get PDF
    Las aplicaciones distribuidas requieren compartir los recursos del sistema. Para hacer uso de los mismos, en algunos casos se necesita tener permiso para poder acceder y utilizarlos. El controlar el acceso a recursos que sólo pueden ser accedidos por un único proceso a la vez requiere de un protocolo de coordinación que garantice esta necesidad. Los algoritmos de exclusión mutua son los mecanismos utilizados para permitir el ingreso a la región que utiliza en forma exclusiva los recursos del sistema. Teniendo en cuenta las condiciones que debe presentar un algoritmo de este tipo se analizan diferentes protocolos y se presenta una alternativa del algoritmo del “Panadero” que satisface exclusión mutua. Los algoritmos están basados en el modelo de memoria compartida asincrónica con la utilización de variables de simple escritura y múltiple lectura.I Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI

    Modelo temporizado de exclusión para grupos de procesos

    Get PDF
    En sistemas distribuidos las aplicaciones realizan trabajos que requieren acceso en forma exclusiva a un recurso o realizan trabajo en forma conjunta para el cual requieren de la utilización de un recurso, para poder mantener estos requerimientos es necesario contar con protocolos que garanticen el acceso a los recursos compartidos. Dependiendo del problema se puede resolver a través del tradicional algoritmo de exclusión mutua, o a través de las extensiones a k o grupo de procesos. En este trabajo, se considera el problema de exclusión mutua para grupos de procesos, que garantice las condiciones de exclusión mutua y concurrencia, minimizando el tiempo de respuesta en ambientes centralizados y distribuidos con restricciones de tiempo.In distributed systems, the applications can compete in the use of a resource or can work together and need a resource. To keep these requirements its necessary a protocol to guarantee the access to the shared resources. Depending on the kind of problem, we can solve through the traditional algorithms of mutual exclusion or through the extensions of k-process or group of process. In this article, we consider the mutual exclusion problem for group of process, providing the conditions of mutual exclusion and concurrency, minimizing the answer time in centralized and distributed systems with time restrictions.VII Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI

    Utilización de recursos: cooperación y competición

    Get PDF
    Cuando más de una aplicación, tarea o trabajo, quiere utilizar el recurso en forma exclusiva surge el problema de la exclusión mutua. Con el avance tecnológico, el surgimiento de las redes de alta velocidad y la tendencia a trabajar con varias computadoras interconectadas, aparecen nuevas herramientas para resolver los problemas, como es el caso de aquellos inherentemente distribuidos que se debe analizar bajo una concepción distribuida. Dado que un recurso puede tener réplicas y varias tareas o trabajos pueden utilizarlo en el mismo instante, se pueden presentar los siguientes problemas: k-exclusión mutua, exclusión mutua de grupos de procesos, h-out of-k exclusión mutua. El proyecto se basa en el análisis, adaptación y búsqueda de alternativas de algoritmos distribuidos que soporten exclusión mutua o cooperación entre procesos: considerando los casos de restricciones en el tiempo, en tipos de redes como las cableadas e inalámbricas (ad hoc).Eje: Procesamiento Concurrente, Paralelo y DistribuidoRed de Universidades con Carreras en Informática (RedUNCI

    Access coordination: group of processes

    Get PDF
    We propose a distributed algorithm for the group mutual exclusion problem in a network with no share memory whose members only communicate by messages. The proposed algorithm is composed by two players: groups and processes, groups are passive players while processes are active players. For the coordination access to the resource, each group has assigned a quorum. The groups have associated priorities in each stage, meanwhile the processes have the same level priority. An important feature is that processes have associated a time to participate in the group in each stage.Presentado en el IX Workshop Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI

    Modelo asincrónico adaptativo de exclusión para grupos de procesos

    Get PDF
    Las aplicaciones distribuidas requieren mecanismos que garanticen el uso de los recursos compartidos. Para esto, se utilizan modelos de exclusión mutua. Estos modelos se los puede clasificar según su comportamiento en rápidos, adaptivos, basados en el tiempo y no atómicos. En este trabajo, se propone un algoritmo de exclusión mutua para grupos de procesos con la característica de adaptivo, teniendo en el peor caso para cada proceso que trabaja independientemente (4 + n) + 6 + 8(log(n) − 1) + 1 accesos a memoria y si hay l procesos trabajando concurremente requieren en total (4+n)l+6+8(log(n)−1)+1 accesos a memoria.VI Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI
    corecore